Parohia Ortodoxa Romana Koblenz a luat nastere la 3 martie 2002, cand IPS Serafim Joanta, Mitropolitul ortodox roman pentru Germania si Europa centrala, a oficiat pentru prima oara Sfanta Liturghie in landul Rhein-Pfalz. Formarea noii parohii a fost posibila gratie asistentei acordate de Ajutorul Maltez din localitate.